1 1
2 1
1 3
4 1
5 1
2 1
3 1
4 1
5 1
6 1
7 -1
8 -1
9 -1
10 -1
11 -1
12 -1
15 -1
111 -1
999999 -1
-99999 -1
